منابع مشابه
Strong geodetic problem in grid like architectures
A recent variation of the classical geodetic problem, the strong geodetic problem, is defined as follows. If G is a graph, then sg(G) is the cardinality of a smallest vertex subset S, such that one can assign a fixed geodesic to each pair {x, y} ⊆ S so that these (|S| 2 ) geodesics cover all the vertices of G. In this paper, the strong geodetic problem is studied on Cartesian product graphs. A ...
متن کاملStrong geodetic problem in networks: computational complexity and solution for Apollonian networks
The geodetic problem was introduced by Harary et al. [17]. In order to model some social network problems, a similar problem is introduced in this paper and named the strong geodetic problem. The problem is solved for complete Apollonian networks. It is also proved that in general the strong geodetic problem is NP-complete.
متن کاملThe geodetic number of strong product graphs
For two vertices u and v of a connected graph G, the set IG[u, v] consists of all those vertices lying on u − v geodesics in G. Given a set S of vertices of G, the union of all sets IG[u, v] for u, v ∈ S is denoted by IG[S]. A set S ⊆ V (G) is a geodetic set if IG[S] = V (G) and the minimum cardinality of a geodetic set is its geodetic number g(G) of G. Bounds for the geodetic number of strong ...
متن کاملOptimal Design in Geodetic GNSS-based Networks
........................................................................................................................... i Sammanfattning ............................................................................................................. ii Acknowledgements ...................................................................................................... iii List of Papers .......
متن کاملGeodetic and hull numbers of strong products of graphs
Classic convexity can be extended to graphs in a natural way by considering shortest paths, also called geodesics: a set S of vertices of a graph is convex if it contains all the vertices lying in some geodesic with endpoints in S and the convex hull of a set S of vertices is the minimum convex set containing S. Farber and Jamison [9] characterized the graphs such that every convex set is the c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2020
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.2139